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Claim Objections 

1 . Claim 16 is objected to because of the following informality: It is unclear to the 
examiner how the applicant passes a logic high to the priority encoder claimed, and that 
priority encoder receives a miss on each memory word when the applicant claims that 
everything prior to the priority encoder is all hits (high logic level). Appropriate correction 
is required. For purposes of this examination it will be assumed that the priority encoder 
receives a hit on each memory word. 

Claim Rejections - 35 USC § 112 
The following is a quotation of the second paragraph of 35 U.S.C. 112: 

The specification shall conclude with one or more claims particularly pointing out and distinctly 
claiming the subject matter which the applicant regards as his invention. 

2. Claims 1- 22 are rejected under 35 U.S.C. 112, second paragraph, as being 
indefinite for failing to particularly point out and distinctly claim the subject matter which 
applicant regards as the invention. 

3. Claim 1 recites the limitation " the match lines " in lines 6. There is insufficient 
antecedent basis for this limitation in the claim. 

4. Claim 1 5 recites the limitation " the match lines " in line 6. There is insufficient 
antecedent basis for this limitation in the claim. 

5. Claim 16 recites the limitation " the match lines " in line 9. There is insufficient 
antecedent basis for this limitation in the claim. 

6. As per claim 1 7: It is unclear to the examiner what transition is being claimed. For 
purposes of examination it will be assumed that the transition is from a hit (match) to a 
miss (no match) and occurs when there is a single-bit miss. 
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7. Claim 19 recites limitations: "the data input" line 6, " the match lines " in line 10, 
and "the priority encoder" in line 13. There is insufficient antecedent basis for these 
limitations in the claim. 

8. Claim 21 recites the limitations: "the CAM functions" in line 2, "the priority 
encoder" in line 7, "the data input" in line 13, and " the match lines " in line 18. There is 
insufficient antecedent basis for these limitations in the claim. It is also unclear to the 
examiner what transit is being claimed in line 36 and for purposes of examination it will 
be assumed that the transit of the priority encoder is a transition from an initial set low 
(0/match/hit) state to a high (1 /miss/no-match) state. 

Claim Rejections - 35 USC § 103 
The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

The factual inquiries set forth in Graham v. John Deere Co., 383 U.S. 1, 148 
USPQ 459 (1966), that are applied for establishing a background for determining 
obviousness under 35 U.S.C. 103(a) are summarized as follows: 

1 . Determining the scope and contents of the prior art. 

2. Ascertaining the differences between the prior art and the claims at issue. 

3. Resolving the level of ordinary skill in the pertinent art. 

4. Considering objective evidence present in the application indicating 
obviousness or nonobviousness. 

9. Claims 1-20 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
Hughes et al. (US 6691252) and Giles et al. (US 4680760). 
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10. As per claim 1 : Both Hughes and Giles teach an electronic memory test structure 
for testing a CAM having a memory array containing memory cells, the electronic test 
structure comprising: 

Hughes teaches the electronic memory test structure comprising: 

Column testing of a CAM memory array (column 6 lines 8-9); 

Row testing of a CAM memory array (column 7 lines 2-4); 

A timing circuit coupled to both the columns and row (column 9 lines 59- 

65). 

A control circuit coupled to the timing circuit (column 9 lines 59-65). 
Hughes does not teach a column or row dummy match unit coupled to the 
memory array. 

Giles teaches the electronic memory test structure comprising: 

A dummy match row unit (column 2 line 37, 28; figure 2) coupled to the 
memory array (10- CAM array; figure 1) through the match lines (18-match lines; 
figure 2), said dummy match row unit (28; figure 2) being configured so as to 
match bitline loading (20 and 22; figure 1 and 2) of the memory cells during a 
search. 

However those of ordinary skill in the art would recognize that rotating Giles' test 
structure would result in the dummy match row (column 2 lines 20-22, 37-39) being a 
dummy match column unit. 

Therefore one of ordinary skill in the art would be motivated to rotate Giles' test 
structure to obtain a dummy match column unit in order to perform vertical testing of a 
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CAM array to isolate and test individual CAM array cells in a row. Furthermore, one 
would be motivated to combine Hughes' column and row testing structure with Giles' 
dummy match unit structure for testing a CAM having a memory array according to 
Giles, test each component of the test structure (column 2 lines 53-55), and according 
to Hughes, capitalize on chip surface area "real estate" (column 1 lines 32-33). 

11. As per claim 2: Giles teaches the above electronic memory test structure wherein 
the dummy match row (column 2 lines 20-22, 37-39) is configured so as not to pull the 
match lines (18; figure 2) to the logic high state during a normal search mode (column 2 
lines 36-39). 

12. As per claim 3: Hughes teaches the above electronic memory test structure 
wherein the control circuit (column 9 line 62) causes a transition so as to match timing 
of the bitline transitions of the memory cells (column 3 lines 55-59). 

1 3. As per claim 4: Giles teaches the above electronic memory test structure wherein 
a dummy timing circuit (column 5 lines 13-16) always generates a miss on the dummy 
match line (column 2 lines 36-39). 

Giles does not teach a miss on the dummy match line (18-match; figure 2) 
caused by a transit of the dummy match line (18-match; figure 2) to a high (1) state. 

However it would have been obvious to one of ordinary skill in the art at the time 
the invention was made to invert the miss taught by Giles, indicated by a zero (0) into a 
high state (1), since it was well known in the art to invert a signal to get the desired 
value ((1) to indicate a miss) based on the logic of the circuit. 
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Therefore one would be motivated to invert Giles's logic where when doing so 
the cost of circuitry to implement the inverted logic is more reliable or cost effective. 

14. As per claim 5: Giles teaches the above electronic memory test structure 
wherein a dummy match control circuit (28; figure 2) has a low search input and one of 
a low match state and a high match state (column 2 lines 29-39); and mask inputs are 
set to high so that the memory array (10; figure 1) is not searched (column 2 lines 53- 
55). 

1 5. As per claim 6: Hughes teaches the above electronic memory test structure 
wherein a priority encoder is coupled to the memory array through the match lines 
(column 9 lines 39-45). 

1 6. As per claim 7: Hughes teaches the above electronic memory test structure 
wherein a priority encoder control unit is coupled to the priority encoder, and to the 
dummy match row unit through the dummy match line (column 9 line 59-65, figure 7, 
column 9 line 44-46). 

17. As per claim 8: Hughes teaches the above electronic memory test structure 
wherein each cell of a match column generating a logic high level on the match lines 
during a test mode for passing onto the memory array (column 6 lines 5-13, figure 2). 

1 8. As per claim 9: Giles teaches the above electronic memory test structure wherein 
any cell of the dummy match row does not generate a logic high level on the match 
lines during another test mode (column 4 lines 9-17). 
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19. As per claim 10: Hughes teaches the above electronic memory test structure 
wherein the priority encoder receives all the generated logic high levels through the 
match lines (column 9 lines 39-45, figure 7). 

20. As per claim 1 1 : Giles teaches the above electronic memory test structure 
wherein the match lines (18; figure 2) from the memory array (10; figure 1) to the priority 
encoder (32; figure 1) are at low levels (column 2 line 36-39). 

21 . As per claim 12: Giles teaches the above electronic memory test structure 
wherein the test mode is all-hits mode (column 4 lines 9-13). 

22. As per claim 1 3: Giles teaches the above electronic memory test structure 
wherein the other test mode is all hits (column 4 lines 9-21). 

Giles does not teach the other test mode is all-misses mode. 

However It would have been obvious to one of ordinary skill in the art at the time 
the invention was made to invert the all hit test (column 4 lines 15-21) taught by Giles. 

Therefore one would be motivated to do so since it was well known in the art as 
indicated by Hughes that single cells may become stuck at a value regardless of the 
data attempted to be written into them (column 2 lines 4-16). 

23. As per claim 14: Giles teaches the above electronic memory test structure 
wherein the electronic memory test structure further comprise: 

A dummy read column unit (34-entry selection; figure 1) coupled to the 
memory array (10-CAM array; figure 1) for matching timing (entry selection 
control; figure 1) characteristics of the wordline signals (column 3 lines 37-38, 
column 4 lines 11-21) of the memory array (10-CAM array; figure 1). 
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Giles does not directly teach a dummy read row unit for matching timing 
characteristics of the wordline signals of the memory array. 

Hughes teaches an interconnected match latch unit (707; figure 7) and wordline 
driver (706; figure 7) coupled between the priority encoder (705- redundancy allocation 
circuitry) and memory array (701-CAM; figure 7). 

However It would have been obvious to one of ordinary skill in the art at the time 
the invention was made to rotate Giles' CAM memory array so that the dummy read 
column unit (34- entry selection; figure 1) becomes a dummy read row unit. 

Therefore one would be motivated to perform this rotation to implement row 
testing to isolate and test individual CAM array cells in a row as stated above as per 
claim 1. 

24. As per claim 1 5: Giles teaches an integrated circuit for testing a CAM having a 
memory array containing memory cells (10-CAM array; figure 1), comprising: 

An integrated circuit substrate having a dummy match row unit (28; figure 
2, column 2 lines 32, 37-39, figure 1) coupled to the memory array (10-CAM 
array; figure 1), said dummy match row unit (28; figure 2) configured to match 
layout parasitics of the match lines of the memory cells (column 2 lines 27-39); 

A dummy timing circuit coupled to the dummy match row (system clock; 
column 5 lines 15-16), said dummy timing circuit being configured to always 
generate a miss on a dummy match line during the search (column 2 lines 37- 
39); and 
Giles does not directly teach: 
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A dummy match column (vertical set of 28; figure 2) having dummy match cells 
(28; figure 2) coupled to the memory array through the match lines (Match; figure 1), 
said dummy match column (vertical set of 28; figure 2) being configured so as to match 
bitline loading of the memory cells during a search (20 and 22; figure 1 and 2). However 
it would have been obvious to one of ordinary skill in the art at the time the invention 
was made to rotate Giles' CAM memory array so that the dummy match column unit 
(34- entry selection; figure 1) becomes the claimed dummy read row unit. One would be 
motivated to perform this rotation to implement row testing to isolate and test individual 
CAM array cells in a row as stated above as per claim 1 . 

A dummy timing circuit (system clock; column 5 lines 15-16) coupled to the 
dummy match column and to the dummy match row, said dummy timing circuit being 
configured to always generate a miss on a dummy match line during the search (column 
2 lines 37-39). However it would have been obvious to one of ordinary skill in the art at 
the time the invention was made to have the timing circuit (system clock; column 5 lines 
15-16) coupled to both the dummy match row and column and to always generate a 
miss on a dummy match line. One would be motivated to couple both the dummy row 
and column to the time circuit for synchronization and to generate a miss on a dummy 
match line to reset or set a default setting on the match line. 

A dummy match control circuit coupled to the dummy timing circuit. However 
Hughes teaches in an analogous art a control circuit and a CPU (column 9 line 62). 
Therefore since all electronic components in a working electronic system require a 
connection to a CPU or control unit/circuit it would have been obvious to one of ordinary 
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skill in the art at the time the invention was made to have Hughes' control circuit 
coupled to the dummy timing circuit. One would be motivated to have a control circuit 
coupled to the dummy timing circuit since it is a necessity for a working electronic 
system. 

25. As per claim 16: Giles teaches a content addressable memory (CAM) device 
having a memory array, a method for testing the CAM functions, the method 
comprising: 

Setting mask inputs to high logic level for causing the data input to match 
all of the memory array content so that the memory array generates all hits 
(column 4 lines 9-21); 

Passing the logic high levels (column 2 lines 37-39) into a priority encoder 
(32; figure 1) through the memory array (10-Cam array; figure 1) so that the 
match lines (18-match; figure 2) from the memory array (10-Cam array; figure 1) 
to the priority encoder (32; figure 1) transit to a high logic level (column 2 lines 
39-42) and the priority encoder receives a hit on each memory word (column 2 
line 41). 

Giles does not directly teach: 

Generating, with each cell (28; figure 2) of a dummy match column, a logic 
high level on the match lines during a test mode. However as stated above as 
per claim 1 : Those of ordinary skill in the art would recognize that rotating Giles' 
test structure would result in the dummy match row (column 2 lines 20-22, 37-39) 
being a dummy match column unit. Therefore one of ordinary skill in the art 
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would be motivated to rotate Giles' test structure, that generates a logic high 
level on the match lines during a test mode (column 2 lines 37-39), to obtain a 
dummy match column unit in order to perform vertical testing of a CAM array, to 
isolate and test individual CAM array cells in a row. 

26. As per claim 17: Giles teaches the method described above wherein the 
transition is caused by a single-bit miss (column 2 lines 37-39). 

27. As per claim 1 8: Giles teaches the method described above further comprising: 

Configuring the dummy match column so as not to pull the match lines 
(18; figure 2) to a logic high state during a normal search mode (column 2 lines 
37-39). 

28. As per claim 19: Giles teaches a content addressable memory (CAM) device 
(column 1 line 14) having a memory array (10-Cam array; figure 1), a method for testing 
the CAM functions, the method comprising: 

Setting mask inputs to high logic level for causing the data input to match 
all of the memory array contents so that the memory array generates all hits 
(column 4 lines 9-21); 

Providing a dummy match column (see the rejection as per claim 16 
above) having dummy match cells (28; figure 2), the dummy match cells 
(28;figure 2) not generating a logic high level on match lines (column 2 lines 37- 
39, as stated above as per claim 4: it was well known in the art to invert a signal 
to get the desired value ((0) to indicate a hit) based on the logic of the circuit); 
and 
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Causing the match lines (18-match; figure 2) from the memory array (10- 
Cam array; figure 1) to a priority encoder (32; figure 1) to remain at low logic 
levels so that the priority encoder receives a hit on each memory word (column 2 
lines 37-39, as stated above as per claim 4: it was well known in the art to invert 
a signal to get the desired value ((0) to indicate a hit) based on the logic of the 
circuit). 

29. As per claim 20: Giles teaches the method described above further comprising: 

Configuring the dummy match column so as not to pull the match lines 
(18-match; figure 2) to a logic high state during a normal search mode (column 2 
lines 27-29). 

30. Claims 21 and 22 are rejected under 35 U.S.C. 103(a) as being unpatentable 
over Giles et al. (US 4680760). 

31 . As per claim 21 : Giles teaches a content addressable memory (CAM) device 
having a memory array, a method for testing the CAM function, the method comprising: 

Testing the CAM function in a normal first mode (column 2 line 60); 
If the CAM functions pass, ending the testing indicating that both the memory 
array and priority encoder passed (column 3 line 26); 

If not, continuing the testing in second and third test modes (column 3 lines 62- 
64), the second test mode being (column 2 lines 53-55): 

Setting mask inputs to high logic level for causing the data input to match 
all of the memory array (10-Cam array; figure 1) contents so that the memory 
array (10-Cam array; figure 1) generates all hits (column 4 lines 1 1-21); 
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The third test mode being: 

Setting mask inputs to high logic level so that the memory array is not 
searched (column 2 lines 53-55). 

Giles does not directly teach in second and third test modes (column 3 lines 62- 

64): 

In the second test mode: 

Providing a dummy match column having dummy match cells, the dummy 
match cells not generating a logic high level on match lines. However those of 
ordinary skill in the art would recognize that rotating Giles' test structure would 
result in the dummy match row (column 2 lines 20-22, 37-39) being a dummy 
match column unit, and that not generating a logic high on the match lines is well 
known, since as stated above as per claim 4: it was well known in the art to invert 
a signal to get the desired value based on the logic of the circuit; this is Giles' 
logic inverted, a low indicating a hit. Therefore one would be motivated to rotate 
Giles' test structure and invert the logic in order to perform vertical testing of a 
CAM array to isolate/test individual CAM array cells in a row and when inverted 
logic circuitry is more reliable or cost effective. 

Causing match lines (18-match; figure 2) from the memory array (10-Cam 
array; figure 1) to a priority encoder (32; figure 1) to remain at low logic levels so 
that the priority encoder (32; figure 1) receives a hit on each memory word 
(column 2 lines 37-39). However it would have be been obvious to one of 
ordinary skill in the art at the time the invention was made have the priority 
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encoder (32; figure 1) receive a hit on each memory word (column 2 lines 37-39) 
with the low logic levels since as stated above this is Giles' logic inverted, and as 
such a low would correspond to a hit (column 2 lines 38-39). Therefore one 
would be motivated to invert Giles' logic when inverted logic circuitry is more 
reliable or cost effective. 
In the third test mode: 

Generating, with each cell of a dummy match column, a logic high level on 
the match lines during a test mode. However it would have been obvious to one 
of ordinary skill in the art at the time the invention was made that a logic high be 
generated on each match line since as indicated above this is Giles' logic 
inverted, and as such a high would correspond to a miss (column 2 line 39). 
Therefore one would be motivated to invert Giles' logic when inverted logic 
circuitry is more reliable or cost effective. 

Passing the generated logic high levels onto a priority encoder through the 
memory array so that the match lines from the memory array to the priority 
encoder transit to a high logic level and the priority encoder receives a miss on 
each memory word. However it would have been obvious to one of ordinary skill 
in the art at the time the invention was made to have the priority encoder (32; 
figure 1) receive through the match lines (18-match; figure 1) from the memory 
array (10-Cam array; figure 1) the logic high level, to then transit to a high logic 
level and receive a miss on each memory word since as indicated above this is 
Giles' logic inverted, and as such a high would correspond to a miss (column 2 
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line 39). Therefore one would be motivated to invert Giles' logic when inverted 
logic circuitry is more reliable or cost effective. 

If the CAM functions pass the second and third test modes, after failing the 
normal first mode, indication that the memory array (10-Cam array; figure 1) contents 
are incorrect, but the priority encoder PE (32; figure 2) is defect-free, and ending the 
testing. However those of ordinary skill in the art at the time the invention was made 
would recognize that each component of a CAM testing system including the priority 
encoder (32; figure 2) must be tested along with its independent status. Therefore one 
would be motivated to test each component within a CAM testing system to verify the 
legitimacy of the test results and to locate/isolate any faulty components within a CAM 
testing system. 

32. As per claim 22: Giles teaches the above method further comprising: 

If the CAM functions fail the test in all of the modes, indicating that the 
memory array (10-Cam array; figure 1) has failed, and ending the testing (column 
2 lines 65, column 4 line 15, and 20 

Giles does not teach the above method wherein both the memory array (10-Cam 
array; figure 1) and the priority encoder (32; figure 2) are indicated to have failed after 
the CAM functions fail in all the modes. However it would have been obvious to one of 
ordinary skill in the art at the time the invention was made as indicated above (as per 
claim 21) that each component of a CAM testing system including the priority encoder 
(32; figure 2) must be tested along with its independent status. Therefore one would be 
motivated to test each component and indicate that the memory array (10-Cam array; 
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figure 1) and priority encoder (32; figure 2) have failed so that those components can be 
fixed or replaced so that the system can operate as desired. 



Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Steven D. Radosevich whose telephone number is 571- 
272-2745. The examiner can normally be reached on 9am-5:30pm. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Albert Decady can be reached on 571-272-3819. The fax phone number for 
the organization where this application or proceeding is assigned is 571-273-8300. 

Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). 
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